2,095 research outputs found

    Interval total colorings of graphs

    Full text link
    A total coloring of a graph GG is a coloring of its vertices and edges such that no adjacent vertices, edges, and no incident vertices and edges obtain the same color. An \emph{interval total tt-coloring} of a graph GG is a total coloring of GG with colors 1,2,.Ë™.,t1,2,\...,t such that at least one vertex or edge of GG is colored by ii, i=1,2,.Ë™.,ti=1,2,\...,t, and the edges incident to each vertex vv together with vv are colored by dG(v)+1d_{G}(v)+1 consecutive colors, where dG(v)d_{G}(v) is the degree of the vertex vv in GG. In this paper we investigate some properties of interval total colorings. We also determine exact values of the least and the greatest possible number of colors in such colorings for some classes of graphs.Comment: 23 pages, 1 figur

    Classifying the Arithmetical Complexity of Teaching Models

    Full text link
    This paper classifies the complexity of various teaching models by their position in the arithmetical hierarchy. In particular, we determine the arithmetical complexity of the index sets of the following classes: (1) the class of uniformly r.e. families with finite teaching dimension, and (2) the class of uniformly r.e. families with finite positive recursive teaching dimension witnessed by a uniformly r.e. teaching sequence. We also derive the arithmetical complexity of several other decision problems in teaching, such as the problem of deciding, given an effective coding {L0,L1,L2,…}\{\mathcal L_0,\mathcal L_1,\mathcal L_2,\ldots\} of all uniformly r.e. families, any ee such that Le={L0e,L1e,…,}\mathcal L_e = \{L^e_0,L^e_1,\ldots,\}, any ii and dd, whether or not the teaching dimension of LieL^e_i with respect to Le\mathcal L_e is upper bounded by dd.Comment: 15 pages in International Conference on Algorithmic Learning Theory, 201

    Faint young Sun paradox remains

    Full text link
    The Sun was fainter when the Earth was young, but the climate was generally at least as warm as today; this is known as the `faint young Sun paradox'. Rosing et al. [1] claim that the paradox can be resolved by making the early Earth's clouds and surface less reflective. We show that, even with the strongest plausible assumptions, reducing cloud and surface albedos falls short by a factor of two of resolving the paradox. A temperate Archean climate cannot be reconciled with the low level of CO2 suggested by Rosing et al. [1]; a stronger greenhouse effect is needed.Comment: 3 pages, no figures. In press in Nature. v2 corrects typo in author list in original submissio

    Improved timed-mating, non-invasive method using fewer unproven female rats with pregnancy validation via early body mass increases

    Get PDF
    For studies requiring accurate conception-timing, reliable, efficient methods of detecting oestrus reduce time and costs, whilst improving welfare. Standard methods use vaginal cytology to stage cycle, and breeders are paired–up using approximately five proven females with proven males to achieve at least one conception on a specific day. We describe an alternative, fast, consistent, non-invasive method of timed-mating using detection of lordosis behaviour in Wistar and Lister-Hooded rats that used unproven females with high success rates. Rats under reverse-lighting had body masses recorded pre-mating, day (d) 3-4, d8, d10 and d18 of pregnancy. Using only the presence of the oestrus dance to time-mate females for 24-hrs, 89% Wistar and 88% Lister-Hooded rats successfully conceived. We did not observe behavioural oestrus in Sprague-Dawleys without males present. Significant body mass increases following mating distinguished pregnant from non-pregnant rats, as early as d4 of pregnancy (10% ± 1.0 increase cf 3% ± 1.2). The pattern of increases throughout gestation was similar for all pregnant rats until late pregnancy, when there were smaller increases for primi- and multiparous rats (32% ± 2.5; 25% ± 2.4), whereas nulliparous rats had highest gains (38% ± 1.5). This method demonstrated a distinct refinement of the previous timed-mating common practice used, as disturbance of females was minimised. Only the number required of nulli-, primi- or multiparous rats were mated, and body mass increases validated pregnancy status. This new breeding-management method is now established practice for two strains of rat and resulted in a reduction in animal use

    A proposed mechanism for progesterone regulation of trophoblast MMP2 transcription independent of classical progesterone response elements on its promoter

    Get PDF
    BACKGROUND: Progesterone receptor act as ligand-inducible transcription factor in the respective target cells by binding to specific progesterone response elements in the promoter of the target genes. However, despite the lack of the classical progesterone response elements on matrix-metalloproteinase-2 promoter, progesterone has been shown to decrease the activity of this promoter PRESENTATION OF THE HYPOTHESIS: It has recently been suggested that in addition to interacting with their classical co-activators and co-repressors, progesterone receptor are capable of binding to several transcription factors. By interacting with other classes of transcription factors, progesterone receptor is capable of transcriptional activation through the transcription factors cognate DNA binding site. TESTING THE HYPOTHESIS: Exploring transcription factors and transcription binding sites, interacting with the progesterone receptor in modulation of the matrix-metalloproteinase promoter. IMPLICATIONS OF THE HYPOTHESIS: Identification of additional endogenous progesterone target genes makes it possible to further explore the signaling mechanisms by which the hormone regulates biological actions. Furthermore, the concepts of ligand-driven conformational diversity and selective tissue actions can be exploited in the future for drug development which selectively regulate orphan receptors from the nuclear receptor family

    Kinetic Characterisation of a Single Chain Antibody against the Hormone Abscisic Acid: Comparison with Its Parental Monoclonal

    Get PDF
    A single-chain Fv fragment antibody (scFv) specific for the plant hormone abscisic acid (ABA) has been expressed in the bacterium Escherichia coli as a fusion protein. The kinetics of ABA binding have been measured using surface plasmon resonance spectrometry (BIAcore 2000) using surface and solution assays. Care was taken to calculate the concentration of active protein in each sample using initial rate measurements under conditions of partial mass transport limitation. The fusion product, parental monoclonal antibody and the free scFv all have low nanomolar affinity constants, but there is a lower dissociation rate constant for the parental monoclonal resulting in a three-fold greater affinity. Analogue specificity was tested and structure-activity binding preferences measured. The biologically-active (+)-ABA enantiomer is recognised with an affinity three orders of magnitude higher than the inactive (-)-ABA. Metabolites of ABA including phaseic acid, dihydrophaseic acid and deoxy-ABA have affinities over 100-fold lower than that for (+)-ABA. These properties of the scFv make it suitable as a sensor domain in bioreporters specific for the naturally occurring form of ABA

    Composite Fermion Metals from Dyon Black Holes and S-Duality

    Full text link
    We propose that string theory in the background of dyon black holes in four-dimensional anti-de Sitter spacetime is holographic dual to conformally invariant composite Dirac fermion metal. By utilizing S-duality map, we show that thermodynamic and transport properties of the black hole match with those of composite fermion metal, exhibiting Fermi liquid-like. Built upon Dirac-Schwinger-Zwanziger quantization condition, we argue that turning on magnetic charges to electric black hole along the orbit of Gamma(2) subgroup of SL(2,Z) is equivalent to attaching even unit of statistical flux quanta to constituent fermions. Being at metallic point, the statistical magnetic flux is interlocked to the background magnetic field. We find supporting evidences for proposed holographic duality from study of internal energy of black hole and probe bulk fermion motion in black hole background. They show good agreement with ground-state energy of composite fermion metal in Thomas-Fermi approximation and cyclotron motion of a constituent or composite fermion excitation near Fermi-point.Comment: 30 pages, v2. 1 figure added, minor typos corrected; v3. revised version to be published in JHE

    The ethics of uncertainty for data subjects

    Get PDF
    Modern health data practices come with many practical uncertainties. In this paper, I argue that data subjects’ trust in the institutions and organizations that control their data, and their ability to know their own moral obligations in relation to their data, are undermined by significant uncertainties regarding the what, how, and who of mass data collection and analysis. I conclude by considering how proposals for managing situations of high uncertainty might be applied to this problem. These emphasize increasing organizational flexibility, knowledge, and capacity, and reducing hazard

    Coronary heart disease policy models: a systematic review

    Get PDF
    BACKGROUND: The prevention and treatment of coronary heart disease (CHD) is complex. A variety of models have therefore been developed to try and explain past trends and predict future possibilities. The aim of this systematic review was to evaluate the strengths and limitations of existing CHD policy models. METHODS: A search strategy was developed, piloted and run in MEDLINE and EMBASE electronic databases, supplemented by manually searching reference lists of relevant articles and reviews. Two reviewers independently checked the papers for inclusion and appraisal. All CHD modelling studies were included which addressed a defined population and reported on one or more key outcomes (deaths prevented, life years gained, mortality, incidence, prevalence, disability or cost of treatment). RESULTS: In total, 75 articles describing 42 models were included; 12 (29%) of the 42 models were micro-simulation, 8 (19%) cell-based, and 8 (19%) life table analyses, while 14 (33%) used other modelling methods. Outcomes most commonly reported were cost-effectiveness (36%), numbers of deaths prevented (33%), life-years gained (23%) or CHD incidence (23%). Among the 42 models, 29 (69%) included one or more risk factors for primary prevention, while 8 (19%) just considered CHD treatments. Only 5 (12%) were comprehensive, considering both risk factors and treatments. The six best-developed models are summarised in this paper, all are considered in detail in the appendices. CONCLUSION: Existing CHD policy models vary widely in their depth, breadth, quality, utility and versatility. Few models have been calibrated against observed data, replicated in different settings or adequately validated. Before being accepted as a policy aid, any CHD model should provide an explicit statement of its aims, assumptions, outputs, strengths and limitations
    • …
    corecore